Simplification of surface mesh using Hausdorff envelope
نویسنده
چکیده
This paper presents a new method for surface mesh simplification. Given an initial surface mesh (denoted as reference mesh), the goal is to reduce the number of mesh elements while preserving the geometric approximation as well as the shape quality of the resulting mesh. Two tolerance areas with respect to the reference mesh have been introduced to preserve the geometry of the surface. The reference mesh is then simplified and optimized (in terms of shape quality) so that the resulting mesh belongs to these tolerance areas. Several examples of surface meshes are provided regarding different application areas in order to assess the efficiency of the simplification method. 2005 Elsevier B.V. All rights reserved.
منابع مشابه
Unstructured Computational Meshes for Subdivision Geometry of Scanned Geological Objects
This paper presents a generic approach to generation of surface and volume unstructured meshes for complex free-form objects, obtained by laser scanning. A four-stage automated procedure is proposed for discrete data sets: surface mesh extraction from Delaunay tetrahedrization of scanned points, surface mesh simplification, definition of triangular interpolating subdivision faces, Delaunay volu...
متن کاملsubmitted to Shape Modeling Intersection Free Simplification
Triangle mesh decimation and multi-resolution techniques are widely used in visualization applications for huge scenes. A large collection of different simplification algorithms exists in order to build a multi-resolution model from a given triangle mesh. All of the existing approaches focus on the creation of a geometrically close approximation of the original model. In order to produce a simp...
متن کاملFast and Accurate Hausdorff Distance Calculation between Meshes
Complex models generated e.g. with a laser range scanner often consist of several thousand or million triangles. For efficient rendering this high number of primitives has to be reduced. An important property of mesh reduction – or simplification – algorithms used for rendering is the control over the introduced geometric error. In general, the better this control is, the slower the simplificat...
متن کاملIntersection Free Simplification
Triangle mesh decimation and multi-resolution techniques are widely used in visualization applications for huge scenes. A large collection of different simplification algorithms exists in order to build a multi-resolution model from a given triangle mesh. All of the existing approaches focus on the creation of a geometrically close approximation of the original model. In order to produce a simp...
متن کاملA New Mesh Simplification Algorithm for the Application of Surface Sculpture
Mesh model simplification has received increasing attention recent years. However, few algorithms are developed for the application of manufacturing. We have developed a simplification algorithm from the character of surface sculpture manufacturing, which can rapidly produce faithful approximations of the triangle mesh models. Moreover, the simplified mesh generated by our algorithm is composed...
متن کامل